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Abstract 

Gerhold conjectured and proved conditionally that (logn) n >i is not a 
holonomic sequence. Flajolet, Gerhold and Salvy gave a proof using an 
analytic machinery. We give a simple proof. 

A sequence of complex numbers (a n ) n >i C C is called holonomic (P-recursive, 
D-fmite) if there exist polynomials Pi(x) G C[x], % — 0, 1, . . . , d, which are not all 
zero and 

p d {n)a n+d H h pi(n)a n+1 + p Q (ri)a n = for every integer n > 1. (1) 

It can be proved that if (a n ) n >i C R, the polynomials pi can be taken with real 
coefficients as well, and the same is true for the field Q of rationals (which is the 
case in enumerative applications). Therefore, since we consider the real sequence 
(logn) n >i, without loss of generality we can restrict the polynomials in ((TJ to R[x] 
(but not to Q[s]). For the importance of holonomic sequences in combinatorial 
enumeration and for further information see the book [3j of Stanley. 

Gerhold [2] used Schanuel's conjecture to prove that (log n)„>i is not holonomic 
and asked about an unconditional proof. Such proof was recently given by Flajo- 
let, Gerhold and Salvy in [T| and is based on the equivalence saying that (a n ) n >i 
is holonomic iff the generating function J2 n >i &nX n satisfies a linear differential 
equation with polynomial coefficients. The authors further apply a theorem char- 
acterizing asymptotic behavior of solutions of such equations near singularity and 
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an Abelian theorem on transfer of the asymptotics of a sequence to its generating 
function. 

In this note we give a simple proof of their result that (logn) n >i is not holo- 
nomic, that is, the sequence a n = logra satisfies no nontrivial relation (JTJ). We 
prove a somewhat stronger statement. (Recall that all polynomials and rational 
functions here have real coefficients.) 

Theorem. Let b = < bi < . . . < be real numbers and po{x) , P\{x) , . . . ,Pd{x) 
be polynomials, not all of them zero. The function 

d 

F { X ) = J2Pi( X ) l0 S( X + b i) 

has only finitely many positive real zeros. In particular, (logn) n >i is not holo- 
nomic. 

Proof. First we suppose that F(x) = for every x > and derive a contradiction. 
We may assume that po is nonzero. Let m > be minimum such that pb m \o) = 
c 7^ 0. Differentiating m times the equation F(x) = 0, we obtain that 

F {m \x) =u(x) + s(x) = (^2p l T ) (x)\og(x + b i ) +p m \x)\ogx) +s(x) =0 

^ i=i ' 

for every x > 0, where in the rational function s(x) we have collected all terms 
q{x)/{x + bi) k with q(x) G R[x] arising in the differentiation (s(x) = if there is 
no such term). Note that is not a pole of s(x) (even if it were, the following 
argument would still work) and that s(x) has no real positive pole. F^ m \x) is 
defined for every x > 0. For x — > + we have \u(x)\ ~ |c| • log(l/x) — > oo but s(x) 
is bounded. This contradicts the equality u(x) + s(x) = for all x > 0. 

Now let F(xj) = for an infinite sequence < x\ < x% < . . . (or x\ > 
X2 > ... > 0). We consider the derivatives F', F", . . . , F^ M+1 ' where M is the 
largest degree of p^. Clearly, _p( M+1 ) is a rational function. Note that all these 
derivatives are defined for every x > 0. Applying Rolle's theorem (it says that if / 
is continuous on [a, b], has derivative on (a, 6), and f(a) = fib), then f'(c) = for 
some c G (a, b)), we obtain that each derivative of F has infinitely many positive 
real zeros as well. Since every nonzero rational function has only finitely many 
zeros, _F( M+1 ) must be identically zero. Thus F^ is constant and identically zero. 
The same holds for all previous derivatives and we conclude that F is identically 
zero (for x > 0). But we have shown that this is not possible. □ 

It can be shown very quickly that ([!} with a n = logn cannot be satisfied with 
rational polynomials p^. Let us suppose there is such relation. We multiply it by 



2 



an integer to clear out denominators and get integral polynomials. Then we apply 
exponential function and get the relation 



n ief (n + z)«W 



1 



(2) 



where I and J are disjoint subsets of {0,1,..., d}, not both empty (for empty 
set the corresponding product is defined to be 1), and every q.i{x) is a nonzero 
integral polynomial with positive leading coefficient. We take the largest element 
of I U J, let it be a G /. For sufficiently large n G N all values qi(n) are positive 
integers. We take such an n with the property that n + a = p is a prime. Then the 
numerator and the denominator in (J2J) are positive integers such that the former 
is divisible by p but the latter is not. They cannot cancel out as required by the 
1 on the right side and we have a contradiction. 

Concluding remarks. Almost all proofs of non-holonomicity of sequences work 
with their generating functions, the exceptions being j2] and the present note. 
Our proof suggests another analytic method for non-holonomicity proofs that is 
applicable when a n = f(n) for sufficiently smooth function f(x). Instead of the 
generating function, one can take directly which implies that 



has infinitely many positive zeros. By Rolle's theorem, so has each derivative of 
F. Then one can try to bring this to contradiction. For example, this approach 
should work for a n = n a , a G R\Z (another sequence considered in [T] and |2]). 
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